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Answer all questions 


(1) (a) [2 points] Give an example for each of the following statements. 

(1) 3a, b, c G Z + : (a + b) \ c — » (a | c) A (6 | c). 

Solution: a = 3, b = 6, and c = 18. Or choose values for a, b, and c such 
that (a + b) \ c and the statement becomes F — » (a j c V b \ c) = T. 

(2) 3a, b E Z: if a > b then a 2 + b < 0. 

Solution: 1 > —10 but l 2 + (—10) = —9 < 0 

(b) [3 points] Give a counter example for each of the following statements. 

(1) If n is odd and prime , then n + 2 is prime. 

Solution: 7 is odd and prime but 9 is not prime 

(2) Given any set A, B. If A — B = 0, then B — A = 0. 

Solution: Let A = {1} and B = {1, 2}. A — B = 0 but B — A = {2} 

(3) For any sets A and B, if A C B , then \A U B\ = \B\ + |3L| . 

Solution: Let A = {1} and B = {1,2}. So A C B but AU B = {1,2} and 

\A U B\ = 2 and \A\ + \B\ = 1 + 2 = 3 ^ 2 
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(2) [8 points] For any integer n, show that if n is not divisible by 3 , then n 2 — 9 is not 
divisible by 3. Use direct proof with cases. 


Solution: Case 1: n = 3k -\- 1 k £ Z . 

so n 2 — 9 = (3/c+l) 2 — 9 = 9k 2 +6k+l — 9 = . so 3(3k 2 +2k — 3) + l. let w = {3k 2 +2k — 3). 
So n 2 — 9 = 3w + 1 is not divisible by 3. 

Case 2: n — 3k-\-2k&Z. 

so n 2 — 9 = (3/c + 2) 2 — 9 = 9A; 2 + 12A: + 4-9 = 9A: 2 + 12A: — 5 — 1 + 1 . so 3(3A; 2 +4£;-2) + l. 
let w = {3k 2 + Ak — 2). So n 2 — 9 = 3w + 1. not divisible by 3. 


(3) [8 points] For any real number x, if —4 < x < 4 , then x 2 + x — 20 < 0. 
Prove by contrapositive. 


Solution: contrapositive: if x 2 + x — 20 > 0, then x < —4 or x > 4. 
(x + 5)(x — 4) > 0. there is two cases. 

case 1 : (x + 5) > 0 and (x — 4) > 0. So x > —5 and x > 4. So x > 4. 
case 2 : (x + 5) < 0 and (x — 4) < 0. So x < —5 and x < 4. 

So x < — 5 < —4. So x < — 4 
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(4) [6 points] Prove By contradiction that for any integer a : if a 2 — 1 is odd , then a is even. 


Solution: Suppose there is an integer a such that a 2 — 1 is odd and a is odd. So Let 
a 2 — 1 = 2h + 1 and a = 2k + 1 for k, h G Z. a 2 — 1 = 2h + 1 = (2k + l) 2 — 1 = 
Ak 2 + Ak + 1 — 1 = 2(2 k 2 + 2k). Let w = 2 k 2 + 2k. So a 2 — 1 = 2w = 2h + 1. 
which is even=odd contradiction. Therefore, a is even. 


(5) [8 points] Let U = {x G Z + \ — 5 < x < 5}. A = {x G U\x 2 — 3x — 18 = 0} . 
B = {3,5} and C = {1,2,3}. Answer the following. Show your work. 

(a) List the elements of U and A. 

Solution: U = {1,2, 3, 4, 5} 

x 2 — 3x — 18 = (x + 3)(x — 6) = 0. So i = —3, a; = 6 $ U. So A = 0 


(b) (AnC)UB 


Solution: (0 fl {1, 2, 3}) U {3, 5} = {3, 5} 


(c) (BUC)-A 


Solution: {3, 5} U {1, ,2,3} = {1, 2, 3, 5} = {1, 2, 3, 5} 
{3, 5} U {1,2 ,3} = {4}. A = U 
So (BUC)-A = {4}) - {1, 2, 3, 4, 5} = 0 


(d) P(B - A) 


Solution: B — A = B = { 3,5} P(B) = {0, {3}, {5}, {3, 5}} 


(6) [3 points] Suppose A C B and B C C. Draw Venn Diagram for A\J (C — B) 


Solution: 
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